#include <stdio.h>

int main()
{
	int n;
	scanf("%d",&n);
	int num[n];
	int i;
	for(i=0;i<n;i++)
	{
		num[i]=1;
	}
	int remain=n;
	int count=0;
	int index=0;
	while(remain>1)
	{
		while(num[index]==0)
		{
			index=(index+1)%n;
		}
		count++;
		if(count==3)
		{
			num[index]=0;
			count=0;
			remain--;
		}
		index=(index+1)%n;
	}
	for(i=0;i<n;i++)
	{
		if(num[i]==1)
		{
			printf("%d",i+1);
			break;
		}
	}
	return 0;
}